A Resource-Optimal Canonical Form for Single-qubit Quantum Circuits
نویسندگان
چکیده
Determining the optimal implementation of a quantum gate is critical for designing a quantum computer. We consider the crucial task of efficiently decomposing a general single-qubit quantum gate into a sequence of fault-tolerant quantum operations. For a given single-qubit circuit, we construct an optimal gate sequence consisting of fault-tolerant Hadamard (H) and π/8 rotations (T ). Our scheme is based on a novel canonical form for single-qubit quantum circuits and the corresponding rules for exactly reducing a general single-qubit circuit to our canonical form. The result is optimal in the number of T gates. We demonstrate that a precomputed -net of canonical circuits in combination with our scheme lowers the depth and number of T gates of approximation circuits by up to three orders of magnitude compared to previously reported results.
منابع مشابه
A Depth-Optimal Canonical Form for Single-qubit Quantum Circuits
Given an arbitrary single-qubit operation, an important task is to efficiently decompose this operation into an (exact or approximate) sequence of fault-tolerant quantum operations. We derive a depth-optimal canonical form for single-qubit quantum circuits, and the corresponding rules for exactly reducing an arbitrary single-qubit circuit to this canonical form. We focus on the singlequbit univ...
متن کاملMinimal Universal Two-Qubit CNOT-based Circuits
We give quantum circuits that simulate an arbitrary two-qubit unitary operator up to global phase. For several quantum gate libraries we prove that gate counts are optimal in worst and average cases. Our lower and upper bounds compare favorably to previously published results. Temporary storage is not used because it tends to be expensive in physical implementations. For each gate library, best...
متن کاملOptimal two-qubit quantum circuits using exchange interactions
We give the optimal decomposition of a universal two-qubit circuit using Heisenberg exchange interactions and single qubit rotations. Tuning the strength and duration of the Heisenberg exchange allows one to implement SWAP gates. Our optimal circuit is constructed from only three SWAP gates and six single qubit gates. We show that three SWAP gates are not only sufficient, but necessary. Since s...
متن کامل2 v 2 2 1 N ov 2 00 2 An Arbitrary Two - qubit Computation In 23 Elementary Gates ∗
Quantum circuits currently constitute a dominant model for quantum computation [14]. Our work addresses the problem of constructing quantum circuits to implement an arbitrary given quantum computation, in the special case of two qubits. We pursue circuits without ancilla qubits and as small a number of elementary quantum gates [1] as possible. Our lower bound for worst-case optimal two-qubit ci...
متن کاملBistability in the Electric Current through a Quantum-Dot Capacitively Coupled to a Charge-Qubit
We investigate the electronic transport through a single-level quantum-dot which is capacitively coupled to a charge-qubit. By employing the method of nonequilibrium Green's functions, we calculate the electric current through quantum dot at finite bias voltages. The Green's functions and self-energies of the system are calculated perturbatively and self-consistently to the second order of inte...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012